import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class test_11_3_1 {

//    //1.递归求 N 的阶乘
//
//    public static int func(int n){
//        if(n==1){
//            return 1;
//        }
//        return n*func(n-1);
//    }
//    public static void main(String[] args) {
//        int num=5;
//        System.out.println(func(5));
//    }


//    //2.递归求和
//    //递归求 1 + 2 + 3 + ... + 10
//
//    public static int func(int n){
//        if(n==1){
//            return 1;
//        }
//        return n+func(n-1);
//    }
//    public static void main(String[] args) {
//        int n=10;
//        System.out.println(func(10));
//    }


//    //3.递归打印数字的每一位
//    //按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）
//    public static void func(int n){
//        if(n<9) {
//            System.out.println(n);
//            return;
//        }
//        func(n/10);
//        System.out.println(n%10);
//    }
//    public static void main(String[] args) {
//        func(12345);
//    }


//    //4.返回的数字之和
//    //写一个递归方法，输入一个非负整数，返回组成它的数字之和
//
//    public static int func(int n){
//        if(n<9){
//            return n;
//        }
//        return n%10+func(n/10);
//    }
//    public static void main(String[] args) {
//        System.out.println(func(12345));
//    }


//    //5.递归求斐波那契数列的第 N 项
//
//    public static int fib(int n){
//        if(n==0||n==1){
//            return n;
//        }
//        return fib(n-1)+fib(n-2);
//    }
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int n=sc.nextInt();
//        System.out.println(fib(n));
//    }


//    //6.递归求解汉诺塔问题
//
//    public  static void hanota(int n,char pos1,char pos2,char pos3){
//        if(n==1){
//            move(pos1,pos3);
//            return;
//        }
//        hanota(n-1,pos1,pos3,pos2);
//        move(pos1,pos3);
//        hanota(n-1,pos2,pos1,pos3);
//    }
//    public static void move(char pos1,char pos2){
//        System.out.print(pos1+"->"+pos2+" ");
//    }
//    public static void main(String[] args) {
//        hanota(3,'A','B','C');
//    }


//    //7.创建的数组，并且赋初始值
//    //创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100
//
//    public static void main(String[] args) {
//        int[] array=new int[100];
//        for(int i=0;i< array.length;i++){
//            array[i]=i+1;
//            System.out.print(array[i]+" ");
//        }
//    }


//    //8.打印数组
//    //实现一个方法 printArray, 以数组为参数, 循环访问数组中的每个元素, 打印每个元素的值.
//
//    public static void printArray(int[] array){
//        for(int i:array){
//            System.out.print(i+" ");
//        }
//    }
//    public static void main(String[] args) {
//        int[] array=new int[20];
//        for (int i = 0; i < array.length; i++) {
//            array[i]=i+1;
//        }
//        printArray(array);
//    }


}



